n=10000;
fruit=[1796,1514,1927,1618,1834,1537,1780,1934,1509,1578,1904,1571,1833,1584,1839,1582,1656,1599,1631,1730,1907,1685,1558,1635,1665,1995,1587,1996,1609,1762,1906,1723,1540,1604,1530,1948,1765,1658,1603,1990,1773,1718,1629,1996,1777,1612,1511,1583,1773,1760,1876,1950,1946,1896,1816,1545,1838,1629,1779,1990,1833,1607,1985,1616,1653,1687,1843,1545,1647,1618,1511,1937,1823,1917,1820,1577,1666,1677,1935,1666,1928,1730,1752,1769,1689,1674,1644,1992,1623,1924,1789,1626,1521,1551,1965,1563,1757,1810,1789,1974,1987,1883,1524,1814,1532,1984,1699,1872,1976,1600,1897,1708,1685,1763,1721,1926,1520,1879,1536,1879,1710,1770,1752,1511,1903,1683,1984,1678,1606,1685,1615,1898,1799,1958,1858,1633,1656,1639,1562,1791,1942,1989,1632,1810,1739,1777,1561,1763,1833,1913,1680,1581,1673,1971,1871,1607,1967,1882,1620,1801,1589,1688,1887,1586,1603,1888,1923,1885,1837,1517,1772,1594,1556,1742,1817,1800,1921,1856,1876,1721,1527,1713,1958,1954,1967,1743,1922,1724,1959,1815,1900,1999,1725,1858,1990,1905,1929,1756,1825,1538,1595,1670,1765,1895,1568,1548,1575,1733,1691,1747,1585,1846,1510,1759,1950,1826,1932,1719,1750,1527,1883,1939,1794,1565,1669,1899,1631,1825,1815,1687,1865,1535,1837,1558,1547,1656,1985,1881,1976,1890,1644,1859,1930,1782,1700,1568,1928,1505,1788,1944,1770,1529,1500,1501,1721,1519,1705,1680,1837,1917,1804,1841,1540,1795,1850,1562,1692,1694,1573,1508,1533,1780,1509,1769,1974,1777,1518,1695,1863,1774,1641,1877,1968,1598,1831,1534,1540,1607,1753,1731,1955,1855,1950,1918,1541,1716,1805,1971,1847,1676,1856,1982,1707,1637,1644,1714,1599,1680,1897,1737,1918,1894,1977,1892,1900,1951,1652,1864,1559,1801,1865,1749,1652,1914,1813,1660,1756,1671,1755,1993,1728,1621,1614,1647,1901,1922,1544,1598,1507,1942,1777,1827,1954,1600,1667,1777,1692,1658,1998,1601,1531,1802,1725,1595,1917,1969,1962,1846,1767,1510,1638,1746,1622,1899,1887,1637,1966,1823,1834,1989,1721,1613,1604,1640,1526,1605,1963,1735,1542,1640,1662,1650,1653,1535,1650,1791,1557,1998,1972,1792,1852,1558,1772,1764,1885,1731,1971,1871,1697,1754,1773,1617,1584,1848,1833,1887,1883,1600,1502,1880,1716,1669,1696,1701,1569,1652,1591,1527,1700,1580,1927,1857,1985,1619,1860,1997,1945,1692,1922,1561,1834,1855,1752,1877,1760,1901,1928,1821,1973,1751,1801,1743,1551,1870,1907,1734,1866,1533,1630,1654,1796,1897,1920,1936,1832,1973,1987,1804,1799,1705,1550,1707,1565,1995,1796,1828,1733,1630,1859,1732,1935,1700,1762,1768,1956,1719,1862,1518,1578,1784,1984,1689,1613,1731,1549,1964,1759,1875,1619,1964,1515,1549,1928,1597,1519,1768,1562,1695,1807,1993,1604,1950,1606,1566,1669,1812,1908,1542,1885,1611,1684,1736,1501,1813,1740,1965,1922,1917,1823,1558,1608,1665,1731,1850,1883,1809,1774,1993,1840,1864,1606,1548,1650,1844,1519,1946,1689,1649,1956,1519,1558,1862,1609,1949,1662,1869,1587,1585,1655,1807,1781,1731,1687,1512,1655,1589,1500,1710,1851,1717,1553,1887,1575,1958,1991,1822,1899,1912,1872,1964,1717,1681,1721,1906,1722,1707,1581,1866,1885,1679,1870,1687,1580,1581,1973,1523,1567,1596,1624,1957,1718,1715,1756,1979,1979,1986,1628,1830,1669,1513,1650,1857,1882,1908,1971,1669,1837,1523,1505,1976,1683,1935,1698,1649,1866,1768,1963,1630,1815,1555,1855,1993,1788,1987,1638,1520,1904,1995,1572,1855,1947,1775,1839,1844,1709,1936,1664,1865,1716,1635,1815,1537,1851,1643,1777,1822,1980,1932,1540,1681,1818,1500,1554,1553,1917,1759,1520,1554,1754,1953,1840,1922,1546,1699,1636,1851,1527,1848,1914,1998,1563,1508,1523,1549,1581,1695,1755,1876,1957,1689,1969,1934,1567,1817,1837,1660,1910,1984,1856,1788,1757,1925,1956,1595,1974,1765,1624,1723,1738,1582,1590,1861,1529,1834,1774,1676,1884,1584,1785,1521,1527,1630,1897,1566,1622,1744,1579,1627,1515,1843,1732,1594,1959,1583,1956,1977,1934,1927,1765,1714,1809,1926,1822,1535,1711,1530,1847,1748,1592,1905,1529,1504,1618,1825,1854,1663,1612,1868,1914,1554,1925,1742,1870,1508,1726,1695,1878,1710,1826,1618,1907,1997,1783,1520,1997,1891,1650,1743,1653,1757,1855,1855,1657,1611,1850,1817,1753,1730,1738,1632,1731,1832,1780,1814,1620,1730,1745,1636,1773,1976,1743,1745,1778,1655,1770,1854,1759,1589,1832,1842,1735,1860,1647,1732,1848,1669,1540,1629,1890,1683,1772,1827,1678,1641,1664,1918,1968,1623,1523,1877,1696,1995,1976,1695,1991,1687,1952,1773,1510,1578,1690,1926,1770,1879,1759,1935,1786,1542,1701,1759,1943,1851,1554,1596,1664,1948,1606,1640,1533,1716,1888,1995,1712,1527,1508,1827,1541,1507,1578,1971,1910,1596,1602,1819,1568,1798,1805,1966,1664,1635,1540,1682,1975,1981,1996,1936,1850,1512,1583,1794,1566,1701,1988,1667,1894,1870,1520,1982,1806,1940,1972,1993,1878,1670,1889,1572,1571,1766,1717,1927,1684,1891,1960,1849,1929,1731,1580,1693,1659,1878,1513,1919,1949,1934,1791,1671,1820,1862,1888,1972,1546,1728,1525,1737,1589,1616,1820,1962,1854,1596,1749,1522,1555,1791,1559,1689,1632,1674,1858,1566,1771,1883,1764,1780,1700,1935,1586,1887,1580,1878,1681,1589,1906,1526,1699,1954,1977,1540,1608,1995,1626,1767,1974,1558,1994,1857,1630,1604,1795,1798,1953,1604,1623,1651,1645,1869,1968,1888,1981,1798,1769,1837,1667,1601,1911,1903,1528,1742,1733,1834,1912,1899,1726,1918,1787,1941,1724,1649,1661,1978,1510,1502,1557,1709,1910,1596,1913,1906,1535,1642,1906,1985,1990,1690,1806,1753,1970,1841,1614,1555,1805,1684,1835,1633,1629,1856,1902,1681,1979,1766,1838,1666,1752,1602,1934,1634,1585,1921,1770,1837,1816,1710,1609,1634,1854,1934,1756,1765,1876,1739,1630,1697,1902,1560,1928,1881,1941,1550,1852,1889,1998,1847,1539,1504,1881,1828,1916,1984,1860,1618,1862,1832,1859,1766,1662,1531,1981,1600,1868,1834,1802,1907,1821,1822,1987,1725,1684,1552,1901,1633,1994,1775,1530,1570,1839,1802,1636,1822,1909,1715,1703,1967,1783,1791,1844,1653,1953,1564,1997,1761,1689,1636,1808,1570,1999,1939,1784,1729,1544,1783,1881,1903,1503,1655,1830,1650,1508,1847,1643,1643,1885,1635,1840,1538,1568,1839,1586,1875,1693,1722,1538,1527,1963,1819,1833,1869,1550,1905,1773,1911,1892,1939,1886,1821,1874,1943,1662,1843,1511,1903,1907,1760,1889,1903,1755,1691,1702,1828,1529,1600,1914,1597,1745,1549,1626,1512,1700,1855,1927,1931,1692,1900,1559,1609,1553,1514,1922,1656,1797,1944,1509,1711,1819,1561,1536,1530,1692,1574,1613,1836,1754,1660,1965,1881,1769,1516,1813,1818,1615,1998,1656,1578,1537,1614,1821,1609,1654,1770,1784,1913,1515,1787,1858,1988,1650,1843,1511,1879,1649,1624,1673,1668,1971,1554,1518,1868,1768,1655,1852,1817,1667,1677,1831,1760,1562,1760,1900,1983,1590,1544,1917,1932,1603,1743,1608,1927,1556,1822,1569,1664,1886,1568,1701,1855,1527,1941,1565,1954,1908,1736,1766,1566,1828,1690,1619,1742,1779,1833,1961,1501,1899,1954,1598,1537,1855,1726,1507,1698,1576,1624,1536,1950,1916,1920,1963,1655,1897,1647,1919,1636,1863,1562,1775,1599,1952,1745,1754,1640,1956,1618,1616,1659,1750,1781,1922,1649,1574,1686,1996,1948,1629,1791,1807,1654,1513,1984,1666,1554,1693,1660,1710,1513,1815,1981,1794,1925,1776,1966,1544,1921,1622,1689,1922,1679,1943,1972,1809,1794,1571,1613,1712,1801,1520,1779,1850,1546,1709,1855,1967,1761,1658,1634,1892,1785,1952,1876,1932,1531,1921,1891,1864,1906,1562,1909,1882,1511,1913,1636,1995,1597,1664,1535,1989,1855,1935,1958,1699,1745,1793,1915,1964,1715,1667,1885,1737,1754,1973,1671,1994,1881,1889,1972,1661,1766,1817,1930,1944,1831,1728,1548,1539,1786,1678,1522,1852,1687,1943,1611,1964,1724,1812,1836,1704,1580,1729,1895,1840,1824,1581,1829,1981,1913,1565,1575,1952,1522,1690,1693,1500,1541,1588,1645,1819,1691,1949,1679,1527,1851,1996,1937,1820,1805,1569,1577,1676,1747,1986,1808,1612,1500,1990,1851,1588,1544,1720,1980,1825,1550,1739,1928,1888,1772,1826,1530,1533,1743,1818,1654,1930,1876,1930,1547,1514,1664,1629,1890,1818,1832,1712,1935,1789,1888,1921,1777,1707,1667,1503,1881,1937,1575,1779,1655,1893,1877,1908,1970,1701,1973,1634,1631,1677,1767,1962,1968,1866,1828,1809,1812,1509,1681,1814,1749,1924,1697,1602,1689,1924,1650,1949,1885,1516,1675,1886,1682,1744,1940,1932,1895,1662,1516,1754,1835,1575,1508,1692,1640,1763,1673,1690,1671,1578,1864,1833,1886,1891,1736,1769,1704,1520,1841,1974,1515,1861,1778,1890,1606,1614,1769,1629,1898,1576,1607,1544,1529,1629,1557,1604,1916,1663,1932,1607,1584,1795,1677,1940,1648,1886,1917,1666,1981,1973,1561,1880,1708,1839,1664,1883,1814,1623,1900,1864,1739,1922,1584,1877,1515,1539,1850,1564,1566,1595,1683,1653,1958,1877,1644,1942,1502,1924,1753,1546,1716,1954,1609,1847,1813,1891,1967,1711,1980,1836,1594,1633,1840,1500,1885,1634,1636,1700,1800,1820,1771,1659,1861,1680,1987,1989,1515,1778,1575,1839,1857,1667,1645,1833,1761,1942,1595,1524,1669,1980,1571,1763,1841,1568,1788,1932,1550,1703,1771,1702,1796,1506,1628,1523,1749,1797,1655,1736,1768,1517,1663,1789,1946,1798,1544,1670,1769,1612,1733,1820,1605,1553,1838,1860,1854,1929,1833,1658,1721,1980,1840,1830,1702,1635,1647,1928,1983,1872,1736,1673,1605,1865,1723,1747,1838,1714,1726,1725,1862,1689,1818,1926,1963,1551,1825,1527,1576,1613,1891,1939,1642,1871,1803,1566,1861,1604,1753,1682,1552,1528,1791,1798,1957,1658,1876,1512,1952,1697,1546,1952,1745,1887,1857,1565,1780,1853,1864,1611,1674,1648,1539,1857,1657,1786,1655,1586,1591,1695,1784,1667,1793,1650,1672,1555,1979,1866,1908,1699,1808,1540,1895,1998,1600,1802,1772,1525,1947,1595,1576,1904,1544,1695,1521,1814,1712,1646,1936,1761,1688,1569,1993,1834,1898,1878,1519,1833,1555,1591,1770,1746,1528,1540,1704,1709,1585,1913,1895,1669,1704,1673,1869,1640,1807,1548,1744,1531,1857,1878,1719,1658,1923,1773,1547,1703,1909,1610,1762,1965,1795,1568,1575,1910,1838,1504,1944,1623,1835,1583,1977,1926,1645,1738,1944,1504,1810,1633,1778,1551,1740,1919,1621,1539,1544,1736,1526,1865,1720,1501,1618,1733,1533,1667,1601,1768,1560,1747,1624,1976,1962,1556,1680,1799,1714,1701,1788,1623,1628,1510,1860,1737,1613,1710,1795,1862,1777,1768,1925,1982,1575,1968,1597,1861,1834,1887,1790,1718,1624,1591,1793,1697,1553,1962,1581,1859,1708,1729,1678,1568,1562,1872,1887,1772,1828,1704,1934,1779,1822,1565,1653,1786,1572,1680,1993,1519,1987,1862,1749,1979,1557,1865,1539,1913,1674,1809,1671,1748,1773,1748,1680,1858,1640,1543,1923,1659,1839,1859,1771,1638,1857,1702,1534,1579,1659,1567,1893,1823,1506,1860,1747,1589,1989,1908,1987,1943,1866,1993,1855,1678,1910,1942,1649,1957,1615,1982,1695,1722,1703,1642,1576,1984,1537,1641,1803,1733,1636,1818,1671,1834,1635,1778,1719,1906,1652,1566,1805,1805,1646,1788,1951,1933,1969,1752,1731,1772,1968,1779,1595,1604,1577,1528,1660,1554,1994,1724,1613,1692,1655,1877,1992,1558,1843,1650,1764,1611,1880,1691,1696,1708,1508,1855,1693,1865,1652,1877,1857,1659,1907,1658,1678,1771,1720,1998,1873,1783,1833,1676,1527,1968,1719,1948,1808,1947,1824,1640,1643,1702,1606,1645,1904,1560,1924,1736,1728,1897,1513,1774,1750,1915,1865,1975,1663,1507,1992,1544,1601,1800,1641,1606,1526,1645,1681,1991,1860,1898,1501,1547,1783,1999,1868,1797,1713,1964,1841,1854,1617,1523,1957,1657,1923,1787,1502,1719,1934,1916,1855,1663,1774,1930,1977,1505,1503,1877,1750,1724,1680,1753,1524,1800,1774,1642,1802,1524,1944,1715,1684,1517,1836,1807,1743,1501,1674,1963,1706,1513,1538,1924,1874,1860,1857,1692,1878,1746,1765,1887,1982,1625,1588,1799,1765,1964,1872,1592,1649,1711,1959,1807,1851,1917,1774,1883,1977,1534,1594,1578,1589,1611,1687,1777,1713,1650,1856,1802,1860,1588,1533,1971,1787,1929,1693,1770,1829,1734,1995,1629,1750,1750,1656,1928,1722,1625,1734,1956,1621,1745,1562,1714,1993,1901,1757,1540,1639,1554,1815,1670,1911,1668,1942,1992,1926,1625,1893,1843,1542,1939,1725,1855,1547,1542,1977,1961,1649,1598,1934,1800,1986,1881,1744,1896,1983,1903,1787,1599,1521,1601,1819,1903,1999,1510,1543,1886,1511,1966,1876,1642,1961,1542,1809,1690,1584,1995,1898,1985,1962,1676,1505,1761,1735,1945,1598,1595,1853,1770,1981,1661,1828,1829,1990,1801,1568,1519,1799,1658,1506,1959,1616,1736,1865,1636,1659,1877,1507,1523,1937,1772,1969,1579,1993,1753,1883,1698,1870,1728,1622,1789,1708,1754,1632,1781,1989,1861,1537,1982,1587,1884,1727,1868,1881,1639,1763,1950,1848,1977,1563,1553,1650,1794,1953,1911,1857,1764,1797,1660,1594,1657,1537,1879,1998,1722,1606,1511,1519,1776,1804,1571,1699,1709,1842,1718,1723,1810,1891,1844,1617,1872,1601,1514,1633,1713,1674,1661,1972,1849,1695,1609,1594,1688,1570,1591,1548,1736,1524,1579,1817,1931,1741,1840,1841,1850,1868,1790,1988,1655,1708,1811,1867,1766,1572,1847,1521,1890,1868,1698,1625,1634,1645,1579,1984,1573,1921,1610,1719,1781,1763,1554,1665,1910,1699,1724,1633,1594,1676,1622,1806,1522,1903,1977,1666,1680,1527,1998,1986,1881,1749,1775,1517,1816,1570,1864,1664,1512,1516,1752,1533,1666,1800,1511,1879,1990,1503,1544,1609,1797,1988,1512,1600,1708,1889,1599,1746,1959,1619,1923,1741,1934,1505,1528,1766,1662,1741,1513,1828,1646,1507,1969,1679,1520,1715,1535,1817,1644,1957,1500,1715,1886,1878,1515,1580,1953,1808,1571,1500,1765,1605,1584,1539,1997,1804,1975,1900,1509,1783,1837,1953,1564,1774,1843,1510,1790,1689,1717,1874,1541,1839,1679,1816,1859,1770,1941,1747,1942,1527,1917,1990,1583,1840,1953,1669,1710,1788,1518,1863,1766,1672,1900,1811,1799,1922,1590,1542,1747,1503,1657,1987,1544,1907,1547,1686,1784,1941,1863,1888,1809,1640,1793,1937,1717,1783,1506,1961,1910,1577,1940,1515,1910,1735,1528,1958,1831,1783,1558,1955,1979,1542,1962,1630,1714,1893,1956,1515,1799,1519,1608,1582,1628,1968,1989,1730,1791,1993,1732,1785,1627,1765,1909,1627,1989,1652,1801,1743,1583,1917,1729,1594,1896,1792,1747,1815,1802,1506,1638,1909,1613,1984,1761,1695,1922,1556,1929,1920,1749,1632,1624,1548,1590,1926,1974,1885,1622,1951,1561,1802,1926,1607,1717,1967,1728,1839,1636,1596,1761,1931,1710,1884,1503,1667,1667,1884,1658,1680,1668,1722,1858,1963,1683,1697,1721,1609,1568,1889,1998,1516,1904,1560,1674,1868,1770,1746,1525,1873,1759,1563,1733,1831,1671,1875,1820,1750,1927,1593,1749,1839,1894,1515,1702,1850,1920,1718,1636,1840,1506,1654,1876,1580,1686,1732,1588,1936,1766,1768,1658,1682,1754,1848,1561,1845,1902,1725,1982,1769,1900,1556,1552,1761,1929,1845,1686,1759,1851,1637,1650,1619,1987,1609,1585,1728,1520,1821,1872,1776,1718,1534,1817,1660,1769,1619,1779,1588,1668,1697,1979,1609,1704,1798,1871,1897,1726,1917,1538,1757,1503,1517,1770,1927,1591,1595,1526,1897,1778,1620,1678,1582,1773,1709,1514,1800,1957,1586,1617,1652,1617,1965,1872,1507,1713,1629,1954,1929,1873,1605,1804,1515,1909,1961,1700,1718,1783,1870,1668,1875,1587,1712,1602,1770,1707,1622,1580,1696,1981,1997,1504,1606,1778,1617,1790,1553,1560,1651,1994,1762,1589,1943,1849,1802,1609,1613,1839,1924,1908,1603,1553,1802,1835,1966,1685,1985,1933,1764,1667,1545,1510,1638,1559,1995,1565,1656,1934,1687,1635,1755,1632,1530,1726,1632,1861,1990,1652,1652,1780,1954,1697,1880,1790,1669,1666,1542,1914,1598,1994,1794,1747,1645,1722,1834,1600,1840,1774,1999,1575,1701,1588,1619,1951,1592,1771,1536,1848,1554,1594,1801,1814,1692,1761,1699,1561,1820,1983,1890,1721,1708,1567,1532,1613,1895,1802,1952,1638,1640,1583,1976,1555,1740,1824,1713,1982,1534,1840,1683,1636,1569,1501,1817,1925,1501,1596,1974,1618,1949,1945,1747,1984,1639,1961,1963,1877,1797,1944,1895,1882,1870,1554,1832,1785,1798,1508,1793,1698,1670,1685,1764,1874,1712,1945,1500,1793,1717,1579,1530,1781,1601,1971,1640,1525,1942,1619,1736,1972,1954,1849,1605,1735,1980,1630,1726,1746,1723,1560,1907,1521,1537,1690,1636,1530,1762,1504,1687,1794,1657,1971,1609,1944,1675,1736,1886,1612,1894,1616,1665,1651,1569,1726,1566,1793,1899,1640,1732,1991,1712,1661,1889,1816,1903,1871,1819,1893,1597,1768,1755,1999,1610,1916,1865,1568,1920,1673,1590,1959,2000,1659,1727,1989,1949,1791,1798,1851,1532,1793,1835,1643,1816,1748,1866,1894,1759,1878,1998,1570,1701,1832,1619,1673,1845,1940,1868,1686,1936,1974,1645,1723,1989,1590,1563,1879,1501,1770,1862,1897,1758,1681,1937,1894,1936,1517,1749,1512,1824,1993,1520,1992,1656,1799,1735,1778,1606,1952,1601,1901,1676,1589,1736,1510,1820,1883,1978,1536,1734,1894,1856,1616,1937,1780,1854,1507,1825,1920,1743,1870,1544,1630,1899,1908,1648,1780,1596,1971,1613,1744,1962,1887,1944,1724,1834,1868,1675,1642,1942,1994,1758,1903,1920,1886,1902,1949,1813,1816,1588,1668,1839,1617,1591,1837,1809,1887,1961,1895,1735,1603,1566,1991,1760,1886,1896,1844,1701,1792,1967,1608,1588,1608,1786,1546,1730,1782,1963,1929,1960,1724,1682,1731,1818,1844,1864,1796,1593,1820,1985,1771,1724,1722,1636,1750,1722,1713,1537,1671,1888,1721,1830,1653,1714,1553,1631,1579,1504,1575,1909,1843,1850,1707,1914,1834,1750,1588,1987,1819,1755,1917,1708,1542,1674,1570,1976,1962,1987,1752,1727,1686,1733,1542,1629,1782,1782,1825,1708,1764,1996,1729,1502,1698,1956,1807,1943,1961,1995,1833,1813,1853,1963,1709,1722,1851,1735,1586,1712,1949,1608,1958,1676,1627,1866,1584,1954,1631,1916,1740,1535,1874,1502,1906,1984,1885,1662,1640,1781,1856,1699,1507,1919,1976,1550,1547,1719,1847,1596,1903,1947,1919,1552,1855,1946,1991,1705,1624,1621,1973,1908,1934,1729,1688,1854,1960,1571,1675,1769,1890,1790,1518,1801,1983,1611,1901,1512,1602,1994,1690,1986,1848,1762,1959,1702,1538,1950,1531,1955,1881,1674,1709,1710,1863,1511,1992,1926,1944,1957,1723,1989,1814,1683,1704,1526,1580,1921,1973,1512,1865,1941,1545,1672,1947,1715,1541,1853,1674,1953,1758,1613,1524,1882,1876,1940,1804,1702,1582,1630,1603,1812,1569,1951,1736,1527,1930,1891,1562,1605,1668,1872,1649,1559,1587,1960,1918,1837,1520,1715,1997,1570,1943,1963,1663,1742,1642,1881,1855,1725,1761,1916,1880,1783,1631,1696,1552,1739,1970,1699,1638,1648,1597,1583,1586,1946,1995,1695,1676,1640,1633,1910,1814,1771,1611,1580,1856,1976,1810,1979,1932,1604,1838,1775,1911,1993,1715,1680,1730,1587,1855,1544,1964,1763,1504,1798,1629,1803,1961,1762,1830,1610,1500,1978,1502,1875,1550,1827,1605,1533,1815,1843,1774,1966,1632,1734,1530,1541,1506,1772,1805,1691,1874,1808,1639,1886,1763,1833,1550,1931,1680,1585,1686,1709,1623,1869,1506,1552,1801,1855,1858,1590,1722,1747,1938,1539,1969,1864,1764,1504,1575,1757,1884,1525,1573,1663,1708,1681,1885,1669,1942,1734,1859,1625,1744,1878,1890,1950,1845,1826,1665,1605,1507,1550,1733,1630,1803,1651,1683,1769,1836,1936,1872,1833,1644,1910,1757,1570,1663,1540,1509,1953,1720,1716,1710,1886,1699,1532,1567,1501,1604,1570,1701,1809,1892,1541,1681,1595,1568,1734,1616,1598,1664,1864,1733,1610,1833,1523,1989,1778,1939,1580,1912,1993,1617,1986,1953,1906,1944,1565,1807,1716,1943,1510,1725,1984,1795,1919,1530,1906,1751,1821,1617,1534,1862,1796,1875,1617,1769,1889,1589,1826,1917,1645,1999,1762,1686,1750,1818,1767,1564,1845,1643,1702,1589,1724,1811,1940,1946,1766,1881,1995,1691,1544,1545,1802,1739,1715,1900,1792,1840,1887,1635,1542,1925,1804,1811,1897,1804,1819,1539,1587,1841,1719,1992,1983,1840,1641,1791,1773,1519,1891,1963,1956,1550,1639,1763,1666,1800,1578,1790,1990,1504,1746,1963,1543,1733,1857,1520,1702,1663,1604,1863,1524,1751,1509,1655,1993,1565,1541,1755,1871,1633,1829,1642,1548,1805,1944,1644,1928,1744,1823,1911,1979,1790,1547,1666,1734,1560,1825,1933,1640,1780,1617,1539,1775,1968,1514,1813,1585,1703,1556,1551,1908,1854,1843,1914,1693,1758,1898,1571,1930,1967,1861,1513,1942,1798,1724,1596,1811,1568,1959,1988,1841,1990,1974,1829,1575,1859,1510,1532,1521,1762,1669,1784,1849,1691,1920,1909,1977,1529,1540,1931,1552,1557,1580,1728,1974,1695,1561,1863,1757,1864,1736,1755,1599,1948,1890,1999,1701,1986,1749,1761,1980,1824,1716,1817,1947,1600,1776,1890,1652,1559,1512,1621,1713,1801,1848,1569,1586,1723,1693,1833,1847,1502,1859,1939,1872,1631,1683,1824,1966,1608,1959,1830,1555,1536,1884,1771,1746,1982,1852,1753,1632,1609,1558,1544,1873,1681,1505,1934,1704,1691,1609,1631,1641,1980,1758,1877,1782,1834,1771,1589,1723,1679,1846,1953,1752,1620,1710,1525,1577,1683,1817,1525,1996,1761,1523,1614,1528,1871,1870,1604,1664,1979,1647,1641,1992,1743,1590,1539,1614,1675,1677,1584,1865,1848,1591,1726,1992,1866,1585,1716,1561,1995,1564,1867,1986,1916,1853,1749,1717,1744,1738,1742,1721,1539,1997,1503,1540,1678,1738,1526,1818,1590,1521,1607,1822,1957,1853,1630,1610,1635,1750,1738,1608,1653,1717,1574,1510,1796,1595,1878,1514,1866,1881,1893,1540,1890,1703,1614,1713,1621,1810,1575,1508,1837,1527,1966,1566,1548,1767,1526,1854,1857,1798,1744,1916,1841,1621,1572,1639,1945,1900,1936,1535,1500,1547,1986,1702,1625,1657,1632,1731,1852,1643,1553,1962,1993,1522,1975,1606,1855,1945,1659,1887,1535,1674,1643,1974,1686,1852,1920,1608,1723,1520,1866,1934,1603,1961,1832,1703,1904,1606,1970,1601,1594,1801,1961,1623,1957,1932,1955,1990,1808,1974,1658,1785,1740,1672,1604,1558,1760,1711,1812,1815,1816,1805,1620,1904,1827,1825,1626,1950,1960,1645,1800,1620,1520,1571,1933,1596,1945,1785,1738,1806,1532,1919,1532,1541,1613,1943,1552,1736,1581,1725,1572,1825,1726,1712,1656,1676,1522,1815,1945,1768,1595,1724,1552,1873,1743,1970,1735,1652,1998,1712,1660,1681,1848,1821,1676,1558,1868,1983,1670,1861,1613,1648,1657,1863,1776,1795,1941,1523,1730,1587,1749,1892,1682,1642,1914,1734,1826,1741,1768,1724,1973,1944,1567,1780,1773,1699,1866,1656,1787,1644,1901,1578,1764,1961,1660,1822,1612,1712,1950,1753,1689,1772,1880,1975,1662,1551,1829,1868,1775,1851,1562,1912,1550,1814,1813,1808,1517,1545,1761,1567,1723,1629,1943,1820,1889,1872,1803,1757,1696,1722,1664,1718,1835,1977,1564,1581,1550,1954,1502,1728,1541,1998,1783,1977,1728,1758,1760,1509,1987,1833,1902,1940,1599,1992,1753,1811,1786,1813,1943,1888,1813,1686,1575,1804,1796,1786,1910,1689,1928,1705,1894,1555,1521,1602,1729,1846,1827,1811,1775,1665,1785,1507,1715,1835,1909,1637,1546,1560,1700,1945,1568,1596,1570,1566,1680,1939,1897,1760,1908,1692,1951,1511,1722,1880,1557,1812,1831,1610,1987,1611,1737,1600,1710,1994,1507,1727,1717,1822,1795,1869,1821,1656,1802,1932,1890,1925,1985,1591,1658,1937,1932,1899,1843,1930,1964,1524,1937,1504,1651,1523,1669,1898,1529,1673,1752,1693,1969,1506,1657,1656,1729,1828,1784,1558,1898,1605,1519,1928,1504,1764,1794,1830,1739,1530,1897,1871,1854,1595,1894,1780,1886,1504,1653,1513,1545,1785,1600,1981,1673,1976,1933,1598,1838,1814,1670,1992,1745,1992,1523,1843,1757,1503,1716,1930,1970,1720,1979,1596,1884,1991,1605,1967,1866,1635,1540,1898,1684,1875,1638,1713,1575,1853,1820,1960,1867,1996,1504,1524,1863,1632,1789,1538,1775,1892,1529,1704,1645,1520,1524,1715,1804,1901,1695,1620,1551,1663,1751,1597,1855,1921,1943,1717,1515,1769,1664,1906,1821,1829,1758,1947,1905,1730,1522,1982,1594,1553,1536,1595,1671,1893,1536,1694,1622,1799,1733,1521,1536,1500,1529,1757,1974,1941,1790,1803,1715,1771,1880,1950,1959,1561,1847,1781,1657,1652,1750,1747,1759,1648,1732,1523,1835,1716,1593,1848,1602,1951,1731,1679,1550,1719,1935,1624,1965,1990,1648,1751,1777,1816,1953,1959,1804,1726,1635,1773,1538,1931,1820,1506,1823,1879,1809,1886,1809,1781,1838,1845,1770,1912,1650,1826,1953,1560,1851,1548,1758,1665,1682,1824,1691,1780,1940,1651,1630,1647,1927,1895,1601,1763,1899,1534,1847,1984,1654,1555,1645,1794,1989,1702,1905,1525,1895,1926,1736,1926,1980,1978,1794,1599,1750,1756,1825,1950,1968,1595,1975,1938,1977,1847,1528,1508,1975,1707,1898,1744,1850,1882,1781,1874,1833,1791,1547,1922,1815,1664,1527,1885,1845,1966,1519,1967,1909,1761,1933,1528,1732,1713,1629,1501,1982,1554,1638,1691,1855,1503,1552,1976,1675,1692,1536,1556,1725,1834,1993,1526,1705,1956,1584,1666,1789,1667,1890,1980,1909,1530,1650,1630,1500,1776,1645,1526,1584,1669,1881,1998,1669,1500,1894,1537,1602,1788,1611,1788,1594,1902,1797,1547,1807,1943,1799,1665,1976,1834,1867,1891,1695,1727,1995,1785,1610,1909,1831,1995,1873,1572,1839,1783,1865,1880,1516,1823,1799,1950,1592,1931,1937,1923,1772,1984,1807,1991,1696,1943,1889,1826,1923,1990,1909,1996,1869,1938,1969,1589,1753,1676,1881,1867,1729,1561,1712,1926,1516,1770,1629,1934,1946,1761,1821,1671,1987,1626,1835,1694,1932,1721,1832,1599,1536,1607,1887,1956,1557,1947,1554,1642,1735,1627,1589,1887,1899,1514,1799,1520,1503,1852,1652,1972,1524,1970,1886,1776,1772,1552,1968,1874,1797,1887,1930,1714,1691,1611,1660,1703,1724,1583,1915,1747,1859,1696,1919,1691,1830,1985,1535,1649,1591,1583,1623,1774,1559,1660,1838,1717,1712,1627,1729,1577,1714,1994,1629,1832,1883,1909,1956,1810,1922,1534,1669,1934,1966,1520,1742,1565,1637,1984,1652,1900,1904,1514,1990,1526,1668,1850,1957,1825,1650,1508,1584,1577,1738,1755,1691,1716,1614,1949,1696,1824,1582,1900,1506,1586,1652,1523,1873,1519,1567,1681,1698,1961,1572,1737,1899,1889,1849,1972,1592,1783,1688,1640,1946,1874,1558,1551,1704,1730,1894,1716,1999,1773,1520,1694,1685,1937,1773,1921,1571,1793,1999,1915,1545,1623,1733,1883,1690,1502,1984,1874,1663,1625,1686,1757,1673,1694,1996,1926,1573,1840,1740,1736,1678,1658,1934,1845,1535,1571,1942,1716,1543,1852,1946,1686,1883,1777,1535,1622,1899,1981,1837,1814,1659,1738,1760,1883,1567,1992,1505,1587,1524,1615,1677,1573,1740,1958,1905,1697,1957,1925,1530,1703,1939,1886,1554,1659,1724,1917,1631,1661,1756,1919,1557,1968,1639,1858,1785,1828,1879,1946,1671,1907,1603,1722,1739,1831,1889,1628,1897,1504,1920,1787,1667,1961,1855,1815,1600,1661,1899,1637,1684,1750,1688,1882,1673,1925,1735,1575,1895,1695,1800,1964,1716,1919,1677,1933,1966,1650,1525,1600,1756,1938,1965,1797,1738,1862,1832,1783,1997,1687,1559,1635,1864,1674,1816,1917,1599,1686,1648,1830,1980,1874,1971,1678,1991,1826,1933,1620,1908,1713,1741,1782,1712,1584,1702,1947,1889,1567,1858,1661,1787,1894,1677,1708,1847,1759,1957,1546,1629,1669,1647,1914,1687,1544,1975,1948,1981,1990,1878,1757,1620,1741,1826,1559,1877,1940,1814,1580,1521,1523,1864,1548,1647,1601,1546,1756,1820,1871,1624,1765,1944,1704,1574,1972,1925,1674,1843,1860,1805,1940,1839,1919,1668,1992,1766,1793,1747,1919,1550,1889,1794,1969,1728,1767,1888,1794,1778,1779,1976,1914,1523,1551,1603,1537,1841,1998,1855,1521,1550,1727,1713,1867,1965,1783,1623,1764,1741,1822,1698,1848,1734,1922,1628,1932,1773,1869,1950,1623,1806,1882,1516,1830,1558,1855,1552,1825,1929,1840,1901,1632,1515,1587,1590,1629,1724,1628,1565,1897,1625,1961,1992,1967,1756,1576,1696,1728,1766,1633,1911,1900,1883,1767,1649,1601,1826,1604,1618,1642,1891,1695,1741,1843,1605,1708,1951,1744,1904,1833,1583,1766,1991,1500,1773,1932,1579,1599,1933,1962,1921,1561,1976,1603,1584,1741,1591,1749,1621,1703,1511,1976,1850,1615,1814,1777,1630,1580,1947,1898,1614,1881,1772,1787,1603,1707,1566,1812,1737,1593,1531,1528,1896,1885,1988,1873,1801,1711,1567,1835,1931,1533,1822,1726,1998,1500,1814,1849,1847,1924,1858,1939,1784,1854,1735,1914,1924,1827,1781,1590,1831,1511,1938,1610,1796,1563,1919,1516,1750,1686,1811,1956,1942,1952,1529,1709,1597,1604,1694,1762,1957,1684,1601,1878,1662,1937,1583,1643,1609,1581,1709,1663,1535,1655,1860,1680,1669,1777,1876,1500,1965,1777,1560,1752,1531,1794,1988,1653,1983,1531,1666,1508,1608,1533,1723,1893,1818,1917,1937,1504,1512,1666,1525,1842,1594,1682,1764,1500,1511,1938,1599,1959,1801,1696,1565,1901,1774,1869,1942,1701,1558,1737,1698,1867,1891,1869,1905,1825,1643,1681,1922,1572,1678,1756,1788,1852,1819,1598,1872,1619,1761,1683,1959,1691,1933,1756,1580,1618,1941,1964,1514,1911,1796,1531,1517,1910,1845,1817,1960,1676,1847,1719,1673,1956,1852,1502,1937,1833,1597,1762,1664,1878,1804,1876,1961,1658,1857,1873,1869,1659,1996,1845,1711,1755,1742,1571,1607,1995,1951,1729,1834,1617,1960,1622,1834,1806,1970,1530,1795,1839,1881,1885,1877,1905,1970,1606,1743,1984,1889,1564,1704,1819,1601,1751,1922,1617,1511,1870,1710,1771,1638,1684,1607,1980,1834,1583,1553,1812,1666,1946,1568,1836,1696,1527,1510,1617,1537,1690,1575,1961,1664,1946,1863,1931,1611,1898,1921,1798,1787,1788,1825,1674,1780,1987,1990,1762,1640,1895,1990,1702,1769,1827,1846,1706,1638,1603,1814,1722,1724,1671,1860,1541,1639,1740,1634,1869,1578,1981,1861,1510,1826,1540,1712,1932,1695,1668,1827,1623,1870,1954,1810,1743,1802,1733,1600,1745,1871,1876,1802,1715,1699,1820,1635,1843,1591,1767,1812,1544,1748,1670,1782,1881,1954,1692,1884,1560,1647,1986,1597,1889,1835,1758,1687,1742,1984,1695,1684,1663,1632,1964,1743,1881,1572,1631,1568,1647,1618,1951,1699,1906,1562,1612,1604,1954,1565,1661,1617,1861,1846,1925,1910,1547,1667,1905,1802,1544,1731,1724,1835,1583,1727,1834,1665,1794,1901,1829,1962,1902,1636,1815,1606,1946,1659,1929,1631,1684,1628,1715,1940,1930,1947,1696,1508,1753,1821,1596,1846,1533,1652,1807,1674,1543,1532,1806,1853,1817,1689,1862,1749,1716,1883,1986,1852,1693,1871,1721,1549,1940,1678,1976,1643,1648,1549,1738,1768,1822,1567,1633,1515,1633,1551,1906,1704,1994,1994,1551,1849,1602,1883,1907,1999,1863,1918,1692,1761,1715,1724,1565,1927,1506,1821,1914,1773,1688,1699,1714,1699,1735,1500,1918,1514,1807,1930,1962,1810,1804,1630,1592,1954,1590,1876,1865,1911,1782,1618,1762,1669,1619,1943,1514,1718,1582,1736,1854,1634,1510,1886,1515,1941,1638,1533,1958,1556,1555,1985,1889,1760,1751,1526,1802,1727,1512,1507,1867,1818,1575,1682,1626,1916,1551,1946,1597,1756,1777,1670,1969,1789,1864,1546,1759,1770,1841,1900,1859,1862,1920,1605,1582,1706,1529,1842,1908,1985,1886,1558,1767,1686,1508,1630,1818,1853,1696,1846,1820,1759,1619,1940,1788,1558,1788,1561,1790,1592,1815,1654,1829,1660,1980,1878,1909,1682,1748,1805,1987,1800,1520,1760,1648,1613,1512,1801,1971,1837,1780,1953,1666,1828,1548,1935,1687,1519,1610,1758,1677,1947,1700,1671,1677,1687,1855,1585,1717,1606,1928,1712,1968,1506,1513,1785,1819,1831,1681,1854,1821,1733,1564,1770,1594,1946,1918,1613,1897,1508,1948,1908,1718,1509,1796,1645,1816,1686,1702,1703,1827,1776,1507,1934,1631,1692,1750,1755,1815,1703,1773,1768,1705,1914,1851,1998,1539,1980,1996,1503,1999,1618,1707,1729,1937,1582,1568,1591,1758,1909,1719,1905,1539,1875,1834,1907,1608,1706,1907,1733,1897,1728,1711,1846,1561,1760,1984,1532,1915,1677,1966,1704,1926,1702,1582,1883,1584,1606,1647,1845,1617,1617,1641,1559,1629,1969,1674,1643,1883,1652,1949,1730,1556,1534,1582,1706,1930,1661,1842,1961,1609,1670,1924,1885,1961,1868,1557,1978,1635,1651,1826,1563,1609,1576,1743,1726,1848,1505,1706,1720,1791,1895,1629,1702,1504,1885,1637,1790,1954,1513,1845,1571,1988,1974,1880,1786,1741,1984,1905,1567,1795,1922,1563,1719,1553,1562,1840,1665,1925,1816,1520,1788,1518,1556,1989,1548,1685,1676,1789,1859,1875,1719,1952,1844,1893,1985,1758,1717,1754,1674,1689,1648,1992,1755,1979,1611,1866,1858,1785,1831,1565,1614,1626,1568,1604,1512,1863,1616,1766,1934,1618,1994,1539,1693,1661,1955,1643,1985,1898,1559,1838,1821,1760,1666,1883,1620,1860,1856,1571,1755,1970,1871,1951,1997,1942,1849,1937,1901,1869,1697,1641,1822,1867,1598,1893,1854,1508,1776,1532,1636,1552,1761,1684,1567,1758,1510,1851,1620,1657,1890,1788,1552,1826,1630,1741,1943,1803,1993,1760,1618,1919,1528,1933,1633,1943,1891,1984,1630,1569,1873,1834,1983,1887,1845,1835,1808,1612,1513,1507,1989,1982,1970,1743,1555,1824,1647,1569,1815,1959,1931,1664,1814,1711,1790,1989,1794,1916,1918,1961,1955,1960,1510,1795,1957,1982,1902,1683,1702,1542,1956,1685,1596,1615,1674,1759,1580,1973,1658,1547,1858,1571,1664,1596,1900,1732,1610,1883,1863,1522,1540,1577,1774,1833,1643,1640,1867,1834,1594,1975,1662,1553,1564,1948,1943,1997,1900,1765,1947,1822,1592,1763,1700,1717,1763,1850,1543,1761,1563,1916,1535,1660,1941,1683,1537,1883,1925,1572,1909,1851,1652,1806,1861,1944,1507,1587,1661,1734,1867,1789,1987,1959,1575,1782,1851,1889,1872,1575,1669,1864,1665,1617,1633,1893,1623,1735,1704,1841,1704,1767,1659,1855,1879,1627,1727,1800,1900,1616,1519,1597,1612,1960,1538,1509,1927,1646,1706,1989,1701,1769,1963,1894,1881,1738,1616,1947,1911,1787,1741,1979,1524,1881,1577,1585,1648,1735,1948,1994,1805,1778,1915,1520,1994,1511,1945,1640,1665,1871,1540,1839,1534,1783,1864,1997,1618,1761,1574,1716,1949,1998,1623,1606,1623,1544,1507,1691,1900,1784,1971,1692,1728,1542,1882,1601,1694,1774,1563,1555,1999,1952,1512,1670,1724,1820,1573,1606,1730,1893,1731,1753,1700,1625,1832,1572,1936,1864,1673,1738,1649,1776,1996,1846,1621,1603,1584,1602,1709,1685,1751,1998,1837,1860,1664,1630,1695,1934,1547,1943,1518,1567,1943,1778,1950,1531,1858,1766,1591,1925,1684,1705,1979,1566,1986,1698,1880,1884,1820,1951,1860,1779,1880,1752,1781,1542,1922,1781,1938,1530,1999,1520,1724,1945,1701,1675,1803,1677,1700,1615,1913,1788,1531,1985,1543,1860,1659,1778,1847,1533,1519,1737,1787,1695,1826,1640,1628,1923,1593,1597,1520,1865,1903,1637,1541,1912,1624,1992,1685,1626,1862,1585,1923,1990,1588,1887,1566,1716,1992,1907,1811,1925,1746,1715,1951,1672,1974,1522,1870,1903,1866,1967,1573,1547,1989,1884,1601,1583,1969,1939,1841,1544,1859,1682,1835,1545,1612,1631,1842,1544,1719,1694,1504,1662,1697,1804,1631,1551,1716,1798,1696,1860,1816,1696,1802,1538,1745,1639,1987,1797,1623,1893,1837,1697,1713,1950,1560,1944,1742,1852,1734,1603,1832,1537,1604,1572,1700,1586,1930,1774,1953,1908,1988,1646,1898,1501,1983,1647,1918,1569,1723,1621,1607,1893,1559,1955,1951,1974,1705,1653,1501,1601,1680,1507,1581,1623,1735,1711,1718,1808,1767,1886,1593,1829,1825,1592,1951,1512,1960,1540,1511,1633,1781,1848,1573,1644,1713,1786,1612,1875,1569,1616,1794,1840,1683,1720,1974,1928,1966,1860,1845,1881,1886,1533,1552,1579,1982,1505,1696,1777,1649,1730,1786,1575,1578,1997,1808,1512,1827,1762,1740,1817,1651,1754,1909,1948,1819,1557,1776,1718,1810,1525,1809,1881,1848,1961,1753,1715,1927,1668,1739,1754,1535,1584,1762,1930,1974,1816,1731,1530,1748,1557,1888,1998,1641,1961,1517,1716,1735,1686,1511,1548,1726,1944,1969,1545,1535,1519,1629,1831,1824,1842,1566,1817,1675,1821,1716,1522,1778,1777,1893,1894,1643,1945,1616,1661,1926,1613,1671,1850,1646,1625,1960,1759,1621,1575,1820,1777,1650,1659,1618,1563,1534,1763,1548,1755,1695,1508,1685,1965,1742,1579,1979,1964,1999,1802,1994,1583,1590,1559,1809,1969,1839,1745,1662,1986,1843,1607,1986,1644,1715,1931,1668,1583,1612,1643,1936,1767,1791,1568,1960,1659,1563,1648,1807,1764,1625,1606,1595,1582,1910,1625,1748,1608,1672,1767,1913,1650,1689,1955,1727,1877,1574,1989,1733,1604,1808,1673,1868,1972,1732,1774,1592,1797,1884,1638,1825,1982,1649,1936,1506,1516,1859,1613,1692,1714,1570,1764,1769,1961,1898,1759,1935,1872,1891,1589,1777,1878,1567,1519,1861,1899,1853,1748,1890,1859,1793,1926,1618,1971,1520,1972,1817,1782,1605,1805,1725,1649,1532,1663,1541,1918,1657,1886,1633,1686,1649,1586,1771,1696,1532,1823,1817,1991,1564,1968,1920,1613,1825,1618,1901,1746,1506,1999,1628,1813,1513,1955,1815,1691,1626,1739,1801,1812,1597,1930,1979,1545,1652,1940,1692,1887,1538,1705,1519,1606,1841,1761,1507,1618,1958,1548,1523,1989,1698,1898,1546,1584,1640,1796,1813,1527,1989,1621,1876,1719,1795,1712,1762,1836,1525,1710,1527,1821,1616,1760,1636,1518,1733,1804,1732,1722,1616,1773,1965,1543,1504,1656,1687,1610,1742,1537,1951,1764,1831,1788,1852,1506,1772,1780,1906,1608,1713,1557,1770,1904,1995,1562,1716,1912,1859,1630,1935,1560,1670,1579,1840,1917,1655,1861,1674,1941,1769,1864,1846,1919,1929,1571,1572,1830,1996,1905,1966,1579,1980,1744,1923,1585,1596,1659,1692,1889,1907,1620,1713,1559,1933,1977,1897,1783,1701,1700,1636,1671,1864,1940,1998,1924,1633,1653,1638,1635,1879,1590,1631,1628,1913,1635,1996,1849,1536,1576,1879,1962,1637,1507,1923,1932,1666,1707,1516,1979,1512,1963,1714,1928,1869,1903,1786,1625,1862,1569,1911,1656,1780,1559,1721,1799,1916,1697,1506,1721,1630,1817,1976,1560,1878,1876,1677,1684,1575,1733,1707,1504,1779,1544,1553,1884,1818,1869,1978,1784,1606,1705,1505,1915,1500,1768,1691,1799,1715,1997,1978,1765,1884,1859,1564,1526,1530,1665,1847,1607,1811,1747,1618,1524,1514,1934,1808,1746,1944,1929,1718,1575,1925,1797,1797,1725,1790,1895,1628,1999,1858,1705,1946,1585,1503,1657,1606,1617,1564,1662,1561,1782,1969,1667,1527,1867,1547,1729,1640,1762,1671,1652,1539,1585,1949,1936,1920,1687,1842,1847,1752,1936,1711,1590,1951,1823,1885,1645,1949,1502,1519,1505,1705,1581,1590,1638,1843,1526,1531,1626,1720,1720,1623,1584,1853,1819,1879,1561,1763,1691,1796,1758,1914,1810,1960,1525,1541,1659,1625,1729,1823,1766,1507,1688,1925,1664,1663,1531,1612,1659,1938,1922,1725,1944,1614,1745,1955,1692,1985,1965,1976,1917,1736,1986,1599,1985,1613,1985,1773,1816,1512,1795,1839,1909,1709,1552,1623,1979,1618,1944,1511,1586,1560,1517,1840,1800,1658,1635,1525,1536,1610,1791,1964,1833,1691,1617,1928,1988,1998,1544,1711,1551,1531,1705,1993,1843,1875,1793,1958,1764,1833,1701,1847,1792,1510,1912,1760,1692,1963,1727,1624,1595,1664,1536,1892,1697,1638,1965,1649,1512,1762,1879,1928,1664,1862,1796,1663,1894,1828,1956,1849,1546,1631,1853,1565,1926,1720,1710,1685,1564,1930,1974,1695,1527,1630,1545,1680,1555,1995,1569,1647,1913,1873,1769,1503,1992,1880,1884,1609,1804,1960,1939,1971,1642,1781,1678,1738,1801,1946,1615,1823,1896,1657,1803,1567,1907,1559,1517,1510,1743,1630,1694,1939,1711,1621,1594,1525,1912,1656,1759,1975,1728,1733,1991,1758,1657,1994,1679,1576,1896,1759,1933,1893,1710,1939,1619,1949,1720,1575,1503,1818,1886,1852,1833,1673,1590,1613,1835,1588,1839,1957,1689,1787,1735,1680,1714,1902,1984,1930,1589,1918,1850,1554,1572,1617,1567,1765,1803,1934,1869,1869,1903,1800,1897,1919,1705,1632,1899,1780,1576,1797,1729,1743,1918,1955,1807,1904,1558,1850,1807,1693,1862,1739,1969,1545,1539,1729,1566,1817,1711,1998,1667,1706,1971,1908,1979,1531,1755,1731,1649,1870,1502,1763,1574,1672,1668,1769,1842,1577,1829,1811,1599,1832,1685,1644,1723,1767,1947,1969,1845,1975,1680,1998,1845,1918,1811,1854,1624,1835,1655,1518,1518,1954,1898,1605,1909,1594,1636,1906,1652,1944,1681,1750,1621,1841,1966,1873,1746,1575,1507,1585,1581,1815,1518,1676,1546,1909,1880,1605,1613,1925,1805,1673,1847,1921,1653,1950,1804,1558,1995,1921,1961,1818,1622,1887,1923,1661,1843,1798,1834,1644,1533,1833,1992,1605,1514,1655,1826,1653,1986,1890,1516,1837,1828,1510,1639,1981,1756,1932,1872,1807,1897,1757,1908,1585,1510,1705,1845,1676,1679,1923,1950,1969,1939,1975,1832,1811,1932,1944,1657,1695,1788,1692,1692,1554,1578,1974,1563,1666,1798,1693,1761,1777,1969,1736,1548,1697,1556,1942,1515,1718,1564,1887,1719,1867,1743,1785,1896,1595,1511,1930,1926,1650,1796,1752,1790,1505,1631,1646,1952,1826,1972,1886,1662,1603,1813,1564,1848,1680,1821,1593,1852,1562,1815,1960,1930,1974,1563,1540,1518,1811,1969,1887,1930,1702,1874,1572,1745,1562,1794,1736,1802,1634,1571,1666,1802,1613,1511,1829,1688,1630,1718,1912,1562,1928,1975,1545,1538,1745,1619,1528,1571,1511,1500,1970,1884,1606,1735,1909,1786,1546,1597,1590,1775,1579,1993,1701,1949,1830,1620,1504,1866,1712,1513,1910,1640,1985,1814,1677,1661,1958,1733,1544,1967,1941,1773,1716,1916,1689,1945,1778,1926,1719,1798,1684,1696,1975,1732,1664,1909,1975,1672,1943,1590,1660,1821,1859,1871,1842,1828,1527,1580,1711,1827,1890,1656,1544,1935,1548,1566,1846,1921,1953,1971,1791,1883,1630,1553,1954,1890,1737,1527,1961,1678,1884,1984,1783,1610,1783,1831,1558,1739,1896,1741,1919,1926,1877,1628,1956,1609,1767,1791,1544,1932,1965,1513,1917,1561,1671,1999,1968,1665,1609,1688,1898,1623,1945,1586,1955,1701,1970,1880,1635,1998,1717,1754,1822,1656,1823,1912,1510,1895,1561,1961,1818,1598,1602,1936,1697,1772,1681,1852,1790,1860,1977,1816,1591,1973,1630,1848,1624,1764,1961,1672,1520,1779,1560,1895,1977,1745,1555,1577,1733,1870,1500,1860,1777,1891,1913,1911,1676,1679,1671,1592,1513,1879,1546,1873,1541,1664,1825,1635,1807,1821,1558,1648,1606,1987,1622,1599,1763,1522,1906,1729,1849,1586,1534,1684,1596,1635,1701,1898,1845,1672,1781,1865,1551,1725,1530,1860,1944,1616,1798,1729,1591,1748,1818,1537,1733,1749,1739,1971,1877,1919,1718,1514,1777,1574,1500,1547,1524,1504,1529,1647,1640,1870,1786,1980,1637,1507,1648,1818,1690,1718,1701,1821,1633,1769,1559,1859,1682,1922,1875,1776,1840,1966,1841,1619,1629,1838,1614,1975,1879,1525,1716,1697,1942,1616,1593,1910,1827,1933,1630,1828,1866,1842,1568,1522,1663,1963,1854,1923,1684,1587,1628,1945,1990,1800,1631,1767,1715,1861,1978,1908,1548,1576,1842,1876,1578,1981,1742,1794,1994,1811,1711,1508,1753,1834,1815,1853,1977,1757,1536,1825,1913,1553,1732,1571,1988,1654,1955,1721,1539,1603,1574,1699,1990,1887,1743,1801,1820,1761,1906,1931,1832,1554,1636,1515,1830,1514,1742,1749,1944,1933,1693,1952,1988,1857,1548,1914,1812,1866,1684,1784,1801,1500,1769,1617,1733,1539,1510,1877,1885,1981,1890,1788,1858,1673,1656,1547,1767,1683,1532,1563,1504,1622,1675,1979,1974,1759,1575,1896,1764,1875,1701,1798,1896,1964,1811,1844,1878,1965,1997,1800,1935,1891,1633,1995,1906,1785,1532,1841,1932,1616,1751,1557,1666,1809,1585,1871,1881,1748,1943,1604,1963,1721,1893,1642,1914,1883,1833,1977,1593,1949,1813,1554,1578,1966,1706,1844,1632,1604,1530,1670,1889,1565,1846,1910,1509,1828,1788,1883,1665,1539,1913,1787,1851,1546,1657,1737,1640,1622,1849,1527,1617,1627,1824,1911,1868,1912,1813,1795,1513,1948,1926,1849,1896,1760,1648,1715,1683,1865,1905,1555,1726,1574,1882,1862,1689,1593,1897,1542,1556,1525,1757,1917,1761,1987,1656,1935,1803,1657,1791,1967,1844,1737,1503,1731,1906,1904,1871,1978,1908,1960,1813,1720,1911,1521,1877,1907,1557,1706,1525,1553,1838,1910,1836,1986,1906,1867,1691,1975,1827,1857,1610,1648,1742,1991,1553,1709,1568,1680,1613,1619,1975,1502,1651,1999,1511,1775,1560,1665,1860,1834,1961,1809,1857,1571,1750,1987,1501,1959,1570,1673,1828,1897,1872,1787,1644,1831,1873,1714,1726,1747,1851,1975,1744,1732,1812,1802,1763,1956,1725,1542,1817,1522,1633,1884,1680,1780,1545,1587,1567,1804,1691,1959,1642,1885,1812,1998,1807,1984,1771,1716,1920,1739,1950,1792,1647,1744,1948,1827,1849,1913,1799,1609,1972,1922,1976,1893,1569,1786,1648,1866,1697,1796,1711,1549,1547,1658,1799,1559,1810,1772,1561,1725,1885,1768,1652,1734,1685,1981,1970,1563,1896,1720,1840,1603,1687,1784,1934,1992,1982,1813,1873,1819,1551,1681,1544,1953,1770,1778,1833,1912,1549,1624,1565,1789,1550,1922,1588,1878,1929,1740,1546,1787,1978,1678,1541,1921,1645,1962,1957,1872,1571,1563,1912,1855,1862,1555,1860,1966,1980,1534,1548,1664,1743,1568,1613,1996,1541,1765,1766,1715,1522,1669,1602,1564,1611,1815,1727,1627,1850,1908,1505,1766,1685,1713,1843,1796,1931,1867,1591,1674,1793,1943,1711,1584,1931,1734,1543,1973,1679,1839,1581,1649,1676,1767,1820,1750,1760,1885,1857,1948,1626,1679,1544,1944,1867,1918,1627,1881,1631,1917,1923,1952,1771,1747,1721,1607,1971,1853,1701,1884,1980,1662,1809,1500,1674,1885,1642,1989,1833,1868,1521,1775,1616,1933,1549,1718,1856,1810,1604,1760,1905,1856,1801,1963,1918,1914,1610,1831,1543,1760,1939,1936,1655,1727,1609,1501,1868,1724,1768,1714,1683,1971,1942,1665,1785,1929,1502,1937,1585,1995,1502,1998,1766,1687,1930,1661,1687,1640,1543,1519,1645,1887,1620,1872,1612,1506,1522,1799,1682,1839,1655,1648,1611,1629,1978,1835,1917,1526,1894,1988,1684,1558,1929,1574,1798,1766,1768,1787,1975,1847,1818,1596,1598,1773,1612,1974,1951,1947,1975,1955,1610,1636,1516,1802,1860,1501,1616,1670,1617,1688,1721,1800,1978,1560,1875,1882,1653,1797,1536,1873,1624,1685,1866,1654,1542,1555,1792,1565,1970,1972,1774,1944,1715,1870,1826,1977,1622,1975,1980,1718,1810,1977,1991,1838,1987,1537,1715,1728,1557,1840,1710,1737,1922,1527,1750,1948,1938,1971,1546,1505,1662,1983,1610,1657,1632,1652,1813,1762,1530,1664,1823,1689,1743,1560,1717,1609,1925,1505,1705,1835,1803,1804,1524,1990,1601,1976,1666,1894,1565,1864,1765,1696,1715,1857,1555,1895,1565,1940,1967,1535,1665,1909,1534,1960,1980,1702,1920,1657,1704,1952,1985,1837,1757,1948,1970,1529,1840,1860,1943,1578,1524,1676,1849,1575,1512,1948,1566,1877,1789,1548,1533,1965,1553,1774,1634,1571,1909,1772,1629,1566,1929,1847,1578,1785,1853,1887,1798,1542,1761,1734,1544,1744,1739,1951,1708,1622,1632,1585,1982,1734,1649,1637,1516,1508,1666,1555,1774,1724,1734,1740,1882,1958,1902,1632,1888,1641,1597,1584,1516,1505,1935,1879,1562,1804,1948,1834,1757,1853,1847,1577,1524,1512,1560,1723,1676,1910,1919,1770,1742,1788,1985,1678,1723,1995,1619,1728,1704,1784,1563,1854,1890,1683,1874,1804,1725,1834,1716,1573,1919,1824,1629,1705,1797,1670,1509,1672,1534,1706,1675,1666,1957,1795,1506,1759,1705,1878,1772,1531,1696,1504,1899,1865,1942,1631,1539,1742,1894,1571,1924,1516,1626,1632,1640,1730,1787,1583,1552,1703,1867,1720,1741,1715,1969,1941,1966,1756,1888,1847,1747,1916,1918,1509,1821,1635,1954,1691,1834,1656,1561,1919,1774,1615,1819,1911,1742,1889,1866,1537,1814,1884,1709,1564,1868,1618,1964,1586,1853,1547,1841,1681,1629,1730,1807,1917,1614,1536,1965,1997,1609,1732,1853,1944,1790,1921,1943,1833,1988,1894,1785,1735,1993,1637,1854,1640,1755,1800,1758,1754,1975,1609,1641,1699,1694,1802,1682,1762,1636,1788,1773,1971,1659,1885,1529,1879,1815,1587,1954,1612,1630,1936,1681,1793,1856,1734,1853,1641,1545,1913,1803,1633,1959,1521,1870,1756,1915,1933,1744,1993,1814,1965,1930,1822,1726,1756,1979,1618,1512,1869,1814,1500,1613,1680,1572,1741,1739,1800,1513,1545,1825,1837,1680,1575,1755,1965,1620,1750,1961,1904,1580,1972,1645,1992,1751,1550,1994,1712,1728,1721,1865,1622,1995,1787,1578,1769,1860,1522,1551,1811,1902,1623,1630,1677,1607,1597,1631,1722,1992,1615,1695,1969,1655,1973,1698,1645,1804,1945,1596,1848,1934,1911,1678,1807,1975,1803,1862,1822,1827,1995,1770,1593,1843,1932,1939,1765,1930,1879,1678,1676,1592,1826,1677,1863,1823,1689,1611,1553,1919,1583,1608,1982,1886,1575,1575,1981,1740,1916,1997,1937,1643,1932,1944,1825,1919,1820,1675,1661,1632,1766,1804,1814,1535,1897,1660,1794,1814,1722,1591,1696,1681,1833,1552,1664,1507,1764,1503,1807,1784,1535,1708,1683,1855,1519,1691,1539,1968,1923,1709,1649,1827,1765,1739,1722,1946,1879,1596,1947,1746,1591,1918,1905,1934,1849,1895,1665,1853,1695,1724,1547,1609,1606,1919,1612,1897,1856,1700,1616,1590,1667,1855,1742,1761,1550,1534,1589,1953,1864,1627,1986,1617,1728,1940,1861,1778,1577,1549,1987,1612,1747,1826,1566,1724,1616,1747,1748,1584,1958,1731,1789,1639,1766,1873,1678,1815,1958,1559,1704,1697,1983,1596,1548,1810,1980,1578,1601,1575,1751,1873,1856,1605,1963,1713,1829,1648,1590,1505,1594,1614,1754,1613,1645,1728,1724,1969,1922,1502,1988,1505,1961,1823,1906,1536,1750,1588,1608,1820,1509,1940,1894,1670,1726,1786,1551,1611,1905,1906,1591,1702,1628,1568,1585,1747,1619,1728,1833,1794,1665,1966,1805,1884,1852,1986,1840,1680,1683,1600,1785,1727,1824,1749,1819,1688,1776,1743,1883,1568,1963,1530,1724,1540,1806,1911,1708,1601,1999,1769,1676,1944,1826,1986,1739,1526,1971,1848,1534,1954,1916,1876,1600,1929,1634,1634,1625,1620,1913,1695,1995,1949,1772,1562,1630,1919,1558,1988,1794,1717,1926,1737,1623,1960,1550,1973,1782,1583,1517,1578,1775,1978,1994,1828,1556,1627,1879,1987,1705,1607,1769,1994,1586,1942,1706,1551,1990,1933,1795,1529,1927,1705,1892,1776,1833,1829,1707,1972,1591,1528,1786,1854,1888,1570,1939,1752,1569,1591,1853,1954,1737,1732,1705,1626,1521,1553,1738,1552,1525,1872,1900,1647,1607,1746,1738,1789,1757,1983,1896,1657,1987,1653,1678,1863,1739,1742,1748,1827,1971,1664,1699,1943,1689,1525,1806,1709,1828,1611,1944,1631,1995,1719,1736,1835,1745,1593,1660,1936,1631,1800,1941,1840,1955,1571,1695,1796,1731,1701,1897,1614,1506,1755,1911,1618,1820,1962,1886,1993,1698,1763,1500,1859,1698,1656,1640,1974,1669,1566,1703,1635,1983,1602,1893,1963,1644,1715,1938,1855,1807,1850,1837,1559,1833,1848,1838,1900,1675,1962,1982,1863,1988,1977,1686,1818,1972,1558,1926,1822,1620,1557,1766,1561,1629,1657,1529,1600,1868,1838,1613,1750,1950,1788,1996,1987,1525,1995,1677,1969,1591,1891,1862,1835,1718,1543,1880,1593,1692,1996,1887,1523,1753,1530,1596,1648,1673,1679,1854,1959,1604,1513,1526,1696,1681,1807,1779,1609,1568,1817,1978,1762,1692,1561,1518,1558,1572,1568,1565,1782,1776,1735,1790,1604,1636,1516,1797,1587,1512,1825,1598,1882,1992,1636,1582,1919,1559,1897,1566,1517,1865,1508,1643,1975,1891,1726,1668,1815,1899,1982,1824,1987,1677,1736,1878,1974,1753,1618,1818,1828,1826,1701,1719,1842,1839,1920,1793,1650,1685,1740,1715,1687,1729,1831,1925,1561,1893,1590,1758,1520,1711,1534,1842,1820,1890,1658,1874,1925,1500,1511,1965,1577,1590,1855,1900,1945,1613,1899,1768,1630,1697,1718,1560,1978,1891,1620,1929,1730,1687,1799,1960,1721,1685,1795,1905,1901,1948,1851,1975,1631,1690,1937,1893,1799,1564,1783,1551,1930,1949,1929,1719,1608,1771,1904,1912,1630,1994,1777,1611,1952,1556,1945,1673,1599,1660,1653,1900,1854,1922,1863,1854,1651,1548,1710,1609,1717,1799,1923,1809,1670,1643,1684,1959,1838,1625,1568,1559,1768,1594,1778,1779,1952,1570,1566,1521,1967,1642,1820,1818,1817,1923,1936,1662,1923,1712,1715,1972,1812,1634,1661,1539,1669,1658,1661,1905,1584,1514,1676,1763,1897,1663,1666,1591,1716,1587,1644,1857,1772,1799,1827,1749,1930,1602,1509,1526,1773,1736,1906,1690,1821,1698,1827,1829,1565,1619,1676,1573,1618,1733,1888,1766,1909,1588,1556,1560,1985,1756,1608,1759,1593,1964,1524,1886,1845,1647,1714,1550,1905,1588,1807,1828,1740,1909,1698,1997,1628,1815,1864,1581,1719,1615,1559,1785,1574,1666,1634,1547,1759,1513,1832,1532,1641,1633,1582,1523,1719,1787,1881,1814,1908,1649,1515,1797,1824,1973,1994,1586,1763,1701,1681,1649,1673,1534,1743,1512,1549,1612,1654,1767,1796,1586,1633,1707,1761,1969,1994,1556,1719,1790,1533,1876,1755,1715,1694,1862,1583,1887,1882,1865,1503,1895,1906,1599,1777,1900,1684,1619,1871,1553,1942,1785,1611,1989,1776,1542,1930,1794,1571,1982,1518,1961,1889,1768,1799,1995,1581,1640,1788,1934,1974,1831,1520,1678,1634,1853,1832,1665,1824,1752,1962,1531,1894,1519,1978,1527,1971,1522,1759,1599,1945,1899,1798,1646,1864,1500,1778,1614,1981,1599,1966,1689,1826,1706,1613,1996,1783,1937,1650,1819,1801,1533,1624,1502,1977,1736,1929,1794,1873,1858,1992,1536,1570,1509,1748,1729,1567,1559,1811,1608,1771,1558,1902,1515,1942,1940,1719,1959,1591,1976,1547,1891,1948,1564,1545,1836,1726,1558,1751,1671,1580,1988,1502,1922,1717,1613,1565,1634,1804,1908,1902,1930,1897,1689,1638,1564,1768,1709,1903,1842,1617,1699,1851,1948,1791,1919,1794,1816,1749,1956,1992,1830,1639,1575,1801,1740,1981,1614,1955,1824,1575,1987,1937,1946,1877,1513,1976,1777,1698,1915,1867,1583,1737,1933,1896,1598,1555,1653,1822,1640,1723,1754,1957,1732,1540,1511,1529,1632,1774,1518,1630,1799,1576,1711,1683,1935,1798,1906,1974,1884,1570,1688,1943,1783,1652,1611,1522,1988,1657,1795,1965,1921,1896,1626,1707,1627,1720,1913,1960,1910,1830,1931,1811,1602,1698,1974,1792,1592,1817,1593,1948,1905,1668,1883,1597,1710,1880,1765,1580,1801,1711,1850,1940,1685,1585,1600,1564,1554,1559,1624,1502,1546,1705,1562,1726,1811,1527,1645,1799,1525,1663,1651,1973,1647,1721,1582,1927,1793,1760,1528,1928,1763,1526,1801,1848,1871,1678,1553,1605,1839,1884,1717,1694,1678,1771,1720,1612,1545,1846,1569,1619,1755,1634,1509,1880,1709,1902,1595,1665,1627,1952,1637,1929,1638,1607,1607,1672,1833,1634,1715,1667,1601,1968,1986,1710,1607,1724,1816,1713,1963,1629,1570,1554,1720,1598,1948,1759,1975,1832,1956,1676,1971,1936,1928,1957,1726,1653,1705,1778,1841,1981,1667,1842,1745,1526,1957,1855,1799,1579,1864,1780,1761,1552,1946,1785,1769,1994,1600,1958,1623,1576,1927,1956,1747,1512,1839,1894,1871,1559,1506,1916,1576,1819,1842,1982,1966,1723,1879,1567,1883,1672,1978,1574,1675,1980,1973,1878,1667,1832,1948,1583,1616,1643,1997,1634,1541,1800,1912,1627,1952,1915,1900,1717,1634,1818,1525,1697,1748,1665,1729,1918,1653,1657,1874,1861,1981,1977,1902,1781,1592,1691,1828,1996,1709,1989,1881,1974,1604,1742,1788,1553,1889,1507,1751,1695,1527,1715,1851,1854,1864,1906,1710,1612,1567,1511,1869,1917,1993,1801,1964,1825,1637,1721,1925,1818,1943,1515,1520,1871,1852,1598,1710,1576,1641,1817,1902,1749,1678,1823,1808,1577,1877,1944,1753,1985,1746,1531,1883,1526,1562,1905,1862,1724,1808,1641,1779,1929,1650,1567,1583,1853,1862,1951,1524,1609,1705,1519,1671,1658,1927,1520,1735,1750,1637,1723,1513,1508,1977,1833,1935,1978,1584,1939,1779,1575,1526,1744,1779,1965,1952,1936,1965,1582,1878,1702,1675,1570,1619,1986,1853,1585,1525,1758,1822,1513,1786,1633,1874];